On Graphs Having no Flow Roots in the Interval $(1, 2)$
نویسنده
چکیده
For any graphG, letW (G) be the set of vertices inG of degrees larger than 3. We show that for any bridgeless graph G, if W (G) is dominated by some component of G−W (G), then F (G,λ) has no roots in (1, 2), where F (G,λ) is the flow polynomial of G. This result generalizes the known result that F (G,λ) has no roots in (1, 2) whenever |W (G)| 6 2. We also give some constructions to generate graphs whose flow polynomials have no roots in (1, 2).
منابع مشابه
Graphs with Chromatic Roots in the Interval (1, 2)
We present an infinite family of 3-connected non-bipartite graphs with chromatic roots in the interval (1, 2) thus resolving a conjecture of Jackson’s in the negative. In addition, we briefly consider other graph classes that are conjectured to have no chromatic roots in (1, 2).
متن کاملA pr 2 00 7 Graphs with chromatic roots in the interval ( 1 , 2 ) Gordon F . Royle School of Computer Science & Software Engineering University of Western Australia
We present an infinite family of 3-connected non-bipartite graphs with chromatic roots in the interval (1, 2) thus resolving a conjecture of Jackson’s in the negative. In addition, we briefly consider other graph classes that are conjectured to have no chromatic roots in (1, 2).
متن کاملOn planar and non-planar graphs having no chromatic zeros in the interval (1, 2)
We exhibit a family of 2-connected graphs which is closed under certain operations, and show that each graph in the family has no chromatic zeros in the interval (1,2). The family contains not only collections of graphs having no certain minors, but also collections of plane graphs, including near-triangulations found by Birkhoff and Lewis [Chromatic polynomials, Trans. Amer. Math. Soc. 60 (194...
متن کاملبررسی تأثیر جریان و شیب ساحل رودخانه بر سامانه ریشه درختان پده
Assessing the root system and its tensile strength is necessary for determine the impact of roots in increasing the soil shear strength. The present study aims to investigate effects of slope and flow of riverbank on root system of riparian POPULOYS trees. In a relatively direct interval, 6 riparian POPULOYS trees were chosen on the slope of Simereh riverbank. To assess the root system, the cir...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 22 شماره
صفحات -
تاریخ انتشار 2015